Introduction to Social Network Analysis
SNA Week 1
Matt Pietryka
1736: Euler solves the seven bridges of Konigsberg problem
1930s: Hudson School Girls
This is a network
Networks are comprised of nodes
AKA actors or vertices
e.g., people, countries, organizations, policies, words
Networks are comprised of nodes and edges
AKA relationships, ties, arcs, or links
e.g., “talked with”, “traded with”, “shared members with”, “shared features of”, “used in proximity to”
Edges may be undirected
Edges may be undirected or directed
Edges may be unvalued
Edges may be unvalued or valued
Networks may have one mode
Networks may have one mode or two modes
Two mode networks sometimes called bipartite
Two mode networks are often affiliation networks
Many levels of analysis
Positional
Dyadic
Subgroups
System level